Northeastern New Mexico Vacations from $458

Book a Hotel + Flight or Car together to unlock savings

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Taos Goji Farm & Eco-Lodge Retreat
WorldMark Red River
Aspen Springs Angel fire
Auslander Condominiums
Alpine Village Suites
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all trips

Discover the most popular places to visit in Northeastern New Mexico

Northeastern New Mexico Hotel Deals

Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

2 out of 5
2255 Historic Route 66, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Sep 3 to Sep 4
$107 total
Sep 3 - Sep 4
Total with taxes and fees
8.4/10 Very Good! (455 reviews)
"The property was clean looked like they were remodeling it"

Reviewed on Aug 21, 2025

Days Inn & Suites by Wyndham Santa Rosa
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40, I-40 and 1st St Exit 332, Tucumcari, NM
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Aug 24 to Aug 25
$78 total
Aug 24 - Aug 25
Total with taxes and fees
8/10 Very Good! (1,361 reviews)
"Close to interstate clean and good staff"

Reviewed on Aug 21, 2025

Days Inn by Wyndham Tucumcari
Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66

2.5 out of 5
2524 Historic Route 66, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Aug 27 to Aug 28
$124 total
Aug 27 - Aug 28
Total with taxes and fees
8.2/10 Very Good! (1,005 reviews)
"Though it’s an older hotel, it was really nice and so clean. Very pleasing!"

Reviewed on Aug 23, 2025

Comfort Inn Santa Rosa on Route 66
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.